#include <iostream>
#include <vector>
using namespace std;

vector<int> v;
int a[22];

void print(void){
	for(int i=0;i<v.size();i++){
		printf("% 3d",v[i]);
	}
	cout<<endl;
	return;
}


void func(int y,int sign){
	if(sign==0){
		print();
		return;
	}
	for(int i=y-1;i>=0;--i){
		v.push_back(a[i]);
		func(i,sign-1);
		v.pop_back();
	}
	return;
}

int main(void){
	int n,k;
	cin>>n>>k;
	for(int i=n-1;i>=0;i--){
		a[i]=n-i;
	}
	func(n,k);
	return 0;
	}
